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Op err.::?', on o _£_ a Sem a ntic Quest lon-Ancwerlng System 

by Bertram Raphael 


r.i’cr. net: .'.on 




}?r el -: . , mirr.ry Sevisrlcs 


A cc.v.putor program has been written in the LISP programming language 

t 

v.xic'r. accepts information and answers questions presented to it in a 
restricted form of natural English language. The program achieves its 
effects by automatically creating, adding to, and searching a relational 
model for factual inforroation. The purpose of this memo is to describe 
ere explain the behavior of the program. 

The remainder of this section briefly describes the structure of 
the model „ Section XX presents sample conversations illustrating vari- 


cus 


features of the program, and describes the implementation of those 


features. Section I‘J.I is a brief survey of conclusions drawn from this 
research. It Is assumed throughout that the reader is at least somewhat 


•'amiliar ’vita tne a. 


" J 

t * r » ». c 


* * ^ 


ISP programming system (and its meta-language notation), 


the concept of property (description) lists, and the usual notations of 


* * _ 


hntr.emnticax nogic. 


Structure of the Model 


The program usually interprets a simple declarative sentence as 
errerossing the fact that a certain relation holds between certain objects; 
these objects are usually defined by words which name them. 

Every word fces associated with if a list of pairs called its £JO£crt£ 
list -:cr de scrip tion list). The first element, of each pair is considered 



'co be the ns.i:.e of an a ttribut e of the word, and the second cl crui-nt the 
y a 1 w 2 of that attribute,, If a statement• asserts that relation F; holds 
b;tween words x end y, then, this relationship is represented fcv placing 
attribute-value pairs which express-this fact on the property-lists of 
both x ar.d v, and these links are considered to be the model for the rela- 


too a. 


Since in general relations are not commutative, relation R must be 
factored into two relations H I and E2 so that if relation R holds between 
x and y, i can say that: v stands in relation El -° £i> and 2 : stands in E? 


> t/ \ » 


?J. and r 2 .are used as attributes on the property lists of x and y. 


v-^P r* * V .*0 1 J 

- ^ J <- JrnJ c 


V 


one and only one object can be in relation 1U to any word x, then 


eh a value of attribute RT can be simply the name of that object, y. In 


w •. 4 .V. M W W O V- 


I say that a typa-1 link exists from x to ^ following the attri¬ 


bute El. If K holds between x and y and also between x and _s, type-1 
links are inadequate (since there can only be one occurrence of a given 
attribute on a property list). The value of Rl is then a list, e.g.» in 
this case the value of SI of x is the list u (y,z) u *. These are called 

■> \ m rr* i ■% 

Occasionally descriptive information is desired in addition to a 
fact like ,! y stands in relation El to x", say information pertinent to 
-hat nuriIcular occurrence of the El relation. This can be handled by 


using ty pa-o links, where the value of an attribute is a list of items, 
each of which is itself in property list format; e.g., if R holds between 
and v and also between x and z t and type-3-links arc used, the following 


It is t'-z tuned that variables will always be replaced by the quantities 
they arc bound to, even in quoted expressions. 


>■» * -•• ■ *1 


troulc bo flaccid on tho pror>crt;y lis'; of xs 

* Sk » 


“(... Iv. ft PUS? m® y)(PLIST NffifB a)) ...) 

!: ?I/. r £i a identifies an item as a sub-property list* and "MAKE" is aa sttvi- 
e whose t^'pc-l value is tho principal object on the list. 

Tz. the interest of generality and uniformity, type-3 links arc the 




»•» >»A *« 

, *.1 L , 


mechanism for structuring the model. 


*i..u Coo ret ion c r the l?rofircm 


A, Relations end Fur.ct5.ons 

Each nart of this section will illustrate the use of a different 
* 

* 

rroun of relation-attributes. With minor exceptions the parts are curculs- 
-> • — — 


Love, i-c. 


, later parts freely use functions introduced earlier but not 


conversely. Each -part consists of a list of relatione involved; a dialogue 
•Illustrating their use; and a section describing the operation of relevant 


I-'iSE functions. 


Each portion of the dialogue consists of a sentence, prefixed by 
»***.», which is the statement presented to the program; a LIS? fora to 
ha evaluated, which represents the results of the natural -language-to- 
LiE?-function translation phase of the program*, and which normally doe; 


W> 


t aoT.car on the output unless specifically requested; and the responses 


c reduced during the evaluation of the form. 

Xn the "operation of functions" portions of the following, the "method 


<-» *• ,** r* 

^ *«* W ^ J. V ^ • u) 


are meant to serve as explanations of the principles used ic spe¬ 


cif v\n? the functions. The "procedure" sections nay be thought of as 


rough flow-cnartc. 


English and logical notation are frequently intermixed 


••‘Ihc operation of this part of tho program involves rather straightforward 
format matching and is beyond the scope of this memo. * 



4 - 


order to explain methods oriel procedures clearly and concisely. 
• E.»: .r ax ons: SUDS2T, SUPERSET 


* i 

; 

. 4 .. 




v . 4 . i.- . 


EVER’.’ IGii'I'UMCli-OPER-'iTO?. IS A GIRL) 
■; i INCH- OPERATOR; GIRL) 

■LEESTAKD) 


. ANY GIRL :*S AN EXAKPI3 OF A PERSON) 
sc'j-.-lGiRu;?ERSOSIj 

V, i. c-t\ j ^i0,) 

0™*. ;;2 a lOPAiHJIICn-OPERATOR A PERSON Q) 
c e t r q[KEv?UNCH-OPERATOR;PERSON] 

CS2S) 

C ••••**. .\S A PERSON A P22S0H Q) 
sat ):q [PERSON ;PERSON] 

CVE3) 

;;s A PERSON A GiSL Q) 
so 'c re [PERSON ;GIRL] 
iSOffifiHES) 

IS A HONKER A KE'iPUNCH-OPERATOR Q) 
satre [ liCNRSY ; KEYPUN 015—OPERATOR] 
(■^SUFFICIENT INtOPNATlOH) 


Goaration of functions 


1. setr[x;y] 


purpose: To specify in the model that set x is included in set 
method: Create a type-3 link between x and which indicates set- 


inclusion. 


procedure: a) Add 51 (PLXST HAMS x)" to the value list of attribute 

"SUBSET" of y. 

•b) Add "(PLTST NAME y)" to the value list of attribute 
"SUPERSET" of x. 


c) Respond "(I UNDERSTAND)". 


2. sesrq[x;y] 


purpose: To reply as to whether an arbitrary dement of set x 

is an element of sot _y. 





A n:onbcr cf 




A rccnbcr cf :: ia considered to be a cerabcr of y if the 

secs x end _y are identical; or if there ir. a chain of 

* 

explicit cct-inciuaion links proving that x is a subset 
of v, i.e., if there exists a (possibly empty) sequence 
of sets v,w,such that 

*C V A vC w A ••• A^y. 

* 

A member of x is "sometimes 1 ’ in % if there is a chain of 
explicit set-inclusion links proving that % is a subset 
of :c. 


procedure: a) If x ** y, respond "YES". 

b) If there is a path from :: to jjj through type-3 link 
following the attribute "SUPERSET", respond "YES". 

c) If there is a path from y, to x through type-3 
links following the attribute "SUPERSET", respond 
"SOMETIMES". 

* 

a) Otherwise, respond " (INSUFFICIENT INFORMATION)" * 


Rex 


ations; MEMBER, ELEMENTS 


TV r 1 


has xs AN XBM-7094) 
setrs[M4X; IBM-7094] 

(1 UNDERSTAND) 


AN ISM-7094 IS A COMPUTER) 
sear[IBM-7094;CGM?UTKR] 

(I UNDERSTAND) 

IS MAX A COMPUTER Q) 
sc tr s q [MAX; COMPUTER] 

i YES) 

t 

(•■•-u*. THE BOY IS At! Mil-STUDENT) 
cetrc 1 [ BOY jKBT-STUDEIST) 

(CG0013 :rs a boy) 

(.£ UHIERSTASD) 



w 


:! • - .’ T . BAY ll.CS- BDGilBnT If A BRIGHT-PERUON)" 

‘ - 1 student 5 ::-itTGFn , -i'S.iscu3 


Ut *»*-. ti. ,. £> A. 4 .. l - IJ | 


o • *• 


r-v-*.'o \ 

v —* v> '* 


p v J 

v * ’ 


. IS 7F.E BOV. A BRTGi*l‘-P2SS0N Q) 
r c I c {LCY j BRIGHT-PERSON ] 


••. ^:0!Ui IS A Poy) 
cetrs[JOUR;DOYj 

C r .''A , *^T S 1 


^.v.v. *j; S 2»j 2 COY A SRIGHT-PERSON Q) 
c&tTs). o [SOY jRRIGET -PERSON] 
vtUICii I-OY . . CGOOOI3 JOHN)) 


OfrC-rr.t-. lcr. of fractions 


i o 


r* * 

. > -1*0 | v »ir I 


ouraoses 


Tc specify in the model that x is a member of the set v* 


method* Create a type ^3 link between x and y which indicates 

set^membershin. 

m 

procedures a) Add ”<?LIST NAME y)" to the value lietuf attribute 

"MEMBER” of x. 

b) Add l, 0?LIST KAKEsO” to the value list of - attribute 
^BlLEllEs^TS” of y. 


c) Respond "(I UNDERSTAND)”. 


setrsqLx;y] 


purpose: To reply as to whether x is a member of set y, 




thod: Reply “YES” if the following is true; 

(2u)! [u “ x V [u is equivalent* to xJJa 

Hthere is a link indicating that u is a member of _v] V 

* 

[(Uz)![there is a link indicating that u is a member of ,z]/\ 
[any member of set z is a member of set xl]]]] 


~Seo next 


section for an explanation of "equivalent”. 





procedure; a) ■ Ilake a list of the items connected to x by a type-3 


link following the attribute “iiEKEER". 

\ 

b) If % is on the list, respond “YES". 

c) .If, for any member z of the list, 

sei:rq[z;y] ■* YES, 
respond "YES”. 

d) Repeat steps (a) through (c) with x replaced by 
each item equivalent* to x (if any), until a “YES" 


response is made. 


e) Otherwise respond "(IKSUFI'ICIEIiT 2bTCrd*AYXClT j". 

3= setrsl[x;y] 

purposes To specify in the model that the unique element (if 

any) of the set x is also an element of the set v. 
methods Create a type-3 link from the unique element, if any, 

of x to ^ which indicates set-membership. If x has more 
than one element don“t set up any link, 
procedures a) Compute u ■ specify[xj 

b) If u « NIL, terminate. / 

c) Execute setrclujyj. 


4. specifyixl 
* ^ 

purposes To determine the unique element, if any, of the set x. 
method: If x has one clement, find its case. If x has no ele¬ 
ments, creat one and give it a came. If x has more than 

« 

one element, ask which one and indicate failure, 
procedures a) Get the value list of the attribute "ELEwEi'iTS" 

of x. 


■••gee next section for an explanation of “equivalent". 


'S'- 


b) J.r no list, create a new symbol 11 , respond 

I 

"(u IS A x)", execute sctrslujx], and return u 
as the va7.no of specify[x]. 

c) If there is just one element nneed on the list, 
or all the elements named are equivalent, return 
the name of the first element as the value of 
speci£y[x]. 

d) Otherwise respond "(v7EIC3 x . . v>", where v is 

a list of names of. the elements, and return "illL" 
as the value of specify[x]. 


5. setrslq[x;y] 

purpose: To reply as to whether the unique element, if any, of 

the set x, is a member of the set 
method; Determine the element referred to and apply setre-q. 
procedure; a) Compute u ~ specify[x]. 


b) If u = NIL, terminate 

1 

c) Execute setrsq[u;y]. 


\ 


2) Relation ? EQUIV 
Dialogue 

(••••'••> o THE KAN XS A 
cetrslfKAKjFXHK] 
(G00019 IS A MAS) 
(I DwDEasXASiD) 


(•A-.v.v. JACK XS A D0?2) 

sctrs[jACK;DCP 23 

Cl LlfDSRSTAHD) 


<*•**. J0I2I XS JACK) 
ecuiv [ JOHli; JACK] 

{'• UUI/ZItSTAKD) 

IS JOHN A DOPE Q) 

s c t rs c [ JOIU? j DOPE ] 

(YES) 









♦ 


\ 




I 


ft 





c'- • r.s teb has a dope q> 

set vs c; 1 i rIAl'T; DOPE ] 

(jvsorr.icxsrTT xkfoimation) 

v'JOSS IS TEE HAS) 
cquivl f. JOHH ;HAH] 

C’L USDEDSTAuD} 

(•e'ev. IS TEE MAS A DOPE Q) 
sotrsql [HAS ;DOPE] 

(VES) 

•.V.V.V. ,TjU TS A HAS) 
setrs[j:iH;HAN 3 
CX OmSRSTASD) 




v- . « TS THE HAS A DOPE Q) 

sstroqllKAMjDOPEj 
(SKICH MAH , . (G00019 JIM)) 


Cr,?.rstxcn of functions 


I. cquiv[x;yj 


2 


purpose; To specify in the model that x and ^ are equivalent, 
method: Create a type-2 link between x and % which indicatca 

equivalence. 

procedure; a) Add x to the value list of attribute "EQUIV" of y. 

b) Add 2L to the value list of attribute "HQUIV’' of x. 

c) Despond "(I UNDERSXAHD)''. 


equivl[x;y3 

purpose; To specify in the model that x is equivalent to the 

unique element of the set 

method: Determine the element referred to and apply aouiv . 
procedure: a) Compute u *» specify[y3 

b) If u - 1<IL, terminate. 

c) Execute equiv[x;u]. 



Eolations; 


OWO-BV -EACH, POSSES3-DV-EACH 


Dialogue 


EVERY FIREMAN OWN? A PATR-OF-RKD-SUSPENDERS ) 
ov.nr tPAIR-CR-MSD-SUSPENDERS ;PJCREMAl! J 
( I UNDERSTAND) 


(***. DOES A PA18.-0F-RED* SUSPENDERS OWN A PAIRQ?"BEQ-SUSPKUDRRS 
ownrq f PA (R-OjMUiD-SUSF£;»DSRS ;PAIR-OF-ilED- SUSPENDERS 1 
(NO A*v THSjf AltK TftE SAME) 


{***. DOES A DOCTOR OWN A PAIR-0F-KBD-SC&FEND8BS Q) 
ovr.rq [PAm-CP-PvED-SUSPENDERS; DOCTOR] 

(INSUFFICIENT INFORMATION) 

t***- A FIEECHTEF XS A F BUSMAN) 
sc t r !' V 13 2C3I2F; FIREMAN J . 


o UNDERSTAiSD) 

(***. DOES A FXRBCtDKF OKB A PAXR-0F-R2D-SUSPMB2RS Q) 
own r< i { PA'i R -OF-RE'D 'SUSPENDERS ;F3 REC’dliJE] 

(YES) 


Q) 


Op e ration o f functions 
1. ownrlxjyl 

purpose; To specify iu Che model that every member of set ^ owns 

■* 


some member of set X. • 

method; Create a type-3 link between x and % which indicates 

the cwocrehip-relation between their members* 


procedurej a) Add "(PLIST NAME x)" to the value list of attribute 

«■ « 

"OKNED-ST-SACR" of y. 

b) Add “(PLISX NAME y)" to the value List of attribute 

‘ , OWKEJ>'Sir-EACH“ of x. 

c) Respond '\X UNDERSTAND)" 

?.o ownrqly.;y] 

purpose; To reply as to whether an arbitrary member of set jg owns 

soma member of set x. 

method. The answer io , *Y£S" if x f* y, and 



O[y *• V [y 1c a subcct of z}} y\ [there exists the 
appropriate ownership-relation link between x.snd r]J 
procedure; a) if ::«y, respond “(SIO ** T23Y ASE '2HB S/HCy 1 . 

•b) . Create the list containing X * IV ' fill act c u for 
which there is a path from « to u through type-3 

S 

links following the attribute "SUPINE*”, 
e) Tf any element of ,1 contains a type-3 link to x 

\ 

following the attribute "POSSESS-EI-EACH", respond 
"XBS".. 

d) Otherwise respond “(H2flUPP3:ciE2ir JiJ?0IoiATK4»> ,r . 


OWNED, POSSESS 


■ \•» •.■'I r\rr* f n> 

— J » V.1 J. V/,.^ 


1 


•-•-.v. AI*7EES OWNS A LOS«hQG~2)£C22RlG) 
ovassa [ LOG-LOG-SEC mXQ; A1 J?K2D} 

UJSERS7AS3) 



0 s **» *>02S ALFRED OWK A SLaIS-KRS Q) 
owtzguq [ SLT02-S3IE; AiPBEDl 





(***- VTRKOH 23 A TECH-MAN) 
s c t rc l YLIUJCK; TECH- KQK J 
O' h?itrRS2A£!D) 




C* ;s ‘ v - ** XSCH-EAN IS All ENGMSER2NG-STU2EEX) 
cc i: r [ T20£l"HAN; EEGiJCiEillSG-311)^2172 } 
tl UHC22STAH0) 


t •* %t * . 9*» 


LOSS 


iS TSSilOi'I OtHl A SLIDE-HOLE 0} 
c;~ rguq [ SLIDE-RULE; VERIJCW J 
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V. ■ * 


/iL'^SD XJ A TECJHttE) 
a 5 ;• rc l ALLIED ;T2ClW2Ai?j 
i'L EXICSSTAND) 

* 

BOSS AN EKGiNEZI!/MG~STUDENT CR}» THE IjOG-ZOG~BECITZ£G 0) 
o;arsgq i iXJS-LOG'DSCil’SlCGjEI'ICiaaSIlHiG-STODiEHX] 

- CJ0a25 IS A LOG'IOS-DECITiUG) 

CwiS) 


Qx functions 


/• 


1, ownrgufxjy] 


2. 


purpose: To specify in the model that £ owns a member of the 


cat x. 


method: Create a type-3 link between x and £ which indicates the 

intended ownership relation. 

procedure: a) Add "(PL1ST 1MMS-*)" to the value list of attribute 

POSSESS" of £. 

% 

b) Add '*(PLIST SAME y) u to the value list of attribute 
"CMUED" of x. 

* 

c) Respond “(X UlffiERSTAiay'. 

Oi?nrguq[x;y][ 

purpose: To reply ac to whether £, owns a c.eaber of set x. 
method: The reply is "YES" if there is a link indicating that 
£ owns a member of x or of some subset of xj or if 
(3z)[[y is a member of zj>\ 

(Hu) [ [u®z V z C uj a 

y 

[there ia a link indicating that every member of set u 
owns a member of the set x]]] 

procedure: a) Consider each sot z such that there is a link 

indicating £ is an element of z . 
b) For each z_, construct a list J1 containing every 
set u for which sctrq[z;u] “ YES. 



c) Compute ra ® tha list - of all sets v ouch that there 
is a type-5 lit/.; from x to v, following the attribute 
"CWEED-BY-EACir*. 

d) Tf, for so.ua z, the intersection of !_ and in is 

* 

non-empty, respond "YiiS". 

e) Otherwise, respond "(IHSCSyiCIEiir IMCWJuXOliy*. 


ownrsgq[xjy] 


purpose: 


method: 


To reply as to -whether the unique element, if any, of 
the set x, is owned by some element of the set w y. 
Detemine that a unique element of x exists. Then, the 


reply is ,l Y2S u if 

(?z)l [there is a link indicating that a member of 



is C5ra.cd_ by z) a 

(av)[[v«z V[v is equivalent to z ]]a 


procedure 


(Sw}[ [there is a link indicating, that v is an element of 
[there are links indicating that'w is a subset of v3 3 3 ] 

5 a) 'Compute u ** specify!*] 

b) 2f u B 3IL, terminate 

c) Generate the individuals w which are linked to x 
as type-3 values of the attribute ''OaT^SD" . 

d) For each v, generate the sets js which w, and any 


vr 


individual equivalent to w, is a member of. 


e) Xf, for some,; z, setrq[z;y]*¥23, respoaa 5t i2S". 

f) Otherwi.se respond “ (XaSUFFICESKT IHF3EMATICS) M . 



Rale li ens: SUEPART-OP-EACH* SU?KPJ?iUKC-0?-EACa 


T'' •* •> 1 A r^« \ A 


& # V 4 " 


O *1 


A HOSE IS PART OP A PERSON) 

?artr[S0SS;?ESS0N3 

C L t>.iD^STAIvD> 


**• • I . 

* ‘ * * ? o * 


v.o A NOSTRIL IS PART OP A KOSK) 

pert; r [ R OSI R1L;NOSE] 

Cl UNOEESTAN j>)■ 

£'***, A PROFESSOR IS A TEACHER) 
a c £ r [P ROTE S S OR; T3AC3ER] 

(X UNDERSTAND) 


f*• *■' *V 
^ ,* *. 0 


A TSAC'ESE IS A PERSON) 
satr[£SACE2R- > P2RSC2ij ~ ‘ 

(1 UNDERSTAND) 

<*?;*. IS A NOSTRIL PAST OP A PROFESSOR Q) 
parlrcDl0STRIL;PS0PESS02.} • 

C*£S) 


•ff . 

^ * *«* -• u 


IS A NOSE PAST OP A NOSE Q> 
partreEHCSEjKCSS] 

(L'O, PAPA IIS AH S PROPER SUBPAZT) 

C'AvP, A PERSON S3 A LI7IK6-C2S&SUES) 
setr [PERSON ;LimG-CREAl08£j 
(I UNDERSTAND) 

» 

(***. IS A NOSTRIL PART OF A LXWNG-CREATOBB Q) 
p a r £ rq [NOSTRIL % LIVING-CREATURE 1 
(SGIIETJHES) 


P". r V 


S A LIVTKG-CSSATUBE PART OP A NOSE Q) 
pa,trq[LIVEIG-CREATuSE;N03S} 

(30, NOSE IS SGHETXKES PART OP LIVING-CREATURE) 

O peration of functions 
1, partr[x;y3 


purpose: To specify in the model that every element of 3 et x is 

part of sooc element of set 

method: Create a type-3 link between x and £ which indicates the 

part-whole relation between their members. 

procedure: a) Add 11 (P LI ST KA1E x) u to the value list of attribute 


' 5 SU2?AST-0P-BACH'* of y. • 


-15- 


* 

t 


b) Add " (PLIST H&22 y)" to the value list of attribute 

' 1 SL1?S RPART-OF-SACII'' of x. 

c) Respond “(I . 


2. partr«j[x;y3 


purpose: To reply as to whether an arbitrary weaker of ast x is a 

part of some cesser of act v, 

method: Ko element cay be part of itself. Reply "YES" if 

9 

i v) [ [there ic a chain of links indicating that an arbitrary rac- 
ber of set x is part of some raenber of [[y**w: [[there is a 

chain of links indicating that £ io & subset of v]]]. 

0 

Reply "SOyjsraES” if 

{ w)[[there is a chain of links indicating that an arbitrary cea- 

4 

ber of set x ic -part of some weaker of v] [there is a chain of 
links indicating that w is a subset of £ll 

Reply "no” if an arbitrary member of set £ is always or some¬ 
times a part of some camber of act x. 
procedure: a)' If x~y, respond "CKO, THE* ARE TEE SAH3)". 

b) Generate those sets w vhich can be reached from x 

v 

through a chain of type-3 links following the attri- 
bute 11 S uriElPART- 0 F- EACH* 1 . 

c) If, for some w, cetrq[y;w]*iES or SCJSSIIKES, respond 
,: Y£S ! ‘ or "SOKET&IES", respectively. 

d) If the response for partrq[y;x] would be YES or 
S0KSI2MES, respond "(NO, y IS PAST OF x)" or 
“(NO, y IS S&E2JHES PART OF x)", respectively. 

• c) Otherwise respond "(SKSOTFICXZKX INFORMATION)". 

7) relation s! SC3PASX, S0P2KPAST 


Dialogue 


S. *.-*#» 

9 9 #*• ( 


4m 


3-DS32 IS PASS OF PBEEA15) 
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--. r „. Ty: - .T?'?r k 7' 

* * W> <u W" 4m J J V *. « M *—* %S iV.(^ ^ 4, Am * *• JtL\ J 

\ » ’ ' ? > ' 1 v % t V ’ • A 

\. 4v \ 4* « 4>»W A 


> • . * rn ' ' \ 

.A -J» * 

A ) t* * * — *. * } 

f % ■*"*» r* •-'* : v f L. • \ 1 f 

^ 1 V.«» a» ^ • m N#*' » 1 •* 

> • »»••. 

* « i , i i ■*.. a «’. * 

^ m4 f \ 0 m » * * V * i* ****** 

. > ? t * * o / 

v *'"*' 9 X O * I *• 

l* 

--» - ,!■>• i \-, , 

'~-> •- » *- '-* *• ^ J '''a •**""■ * 

V. w X.O ) 


?. I;J A BEARi)} 
;EA'u>I 


A? l>AtJT 0? FS&iAN Q) 
jFESSANl 


J'a 


ciyc is iva%:: or the pdp-i.) 


v. 

_ .—•.-c f I 

y V- w W> A • / 

(i o;a:^.sta^3> 

(***. A CIA" JS A D:-SPLAS’**juEV , >.CE) 
s a tr { C?.T: DISPLAY-) SVXCE] 

(I uGOIISTAHD) 

(•v.-:.. SAH 1C THE PBP-l) 

e ruivi L SAli;?D?-l 3 

CL Ur.PHAST; 


I HD) 


% rt ..* 


V'*“ 


^rsrw?*: T 


i xs a 


S PASS or EVERY »aSPLAY-SSVXC2> 


[ SCSHHH jDXSPIAY-SE JUGli j 
Cl UHHHASTAID) 


(•.v.,'.i. IS A SCE22H PART 0? SAH Q) 
n art r £uq [SCS22K; SAM] 




.> #J 




^ > B ^> m 3 


J2I-TJ) IS Pi-RT OP A H2ATHSO . 

C2 trilDAHGTAi^/. 

A',-v* EVSP.T CCI’TEH' E0l:SE-CUS4 ’COSEH IS A £2AiuIK) 
s a t r [ COP FEH~i;OU S2- CU STONES. j LEATItiX 1 
(1 USSESSTATS) 

'-.-.-A*. SUZZ IS A COS72S-KOUSE-COSTO>ER> 
satrs I3U2S ;C0FFE3-HCU5E-CUSTGNERj 
(i oi'T.ir<smED) 

(vi-.v.v. ’is A B3&2D PAST 0? BUZZ Q) 
r, ar tr^uq [BSABD; BUZZ 3 

( - *-**-> # f 


* ^ ..v .w 


% - •• • 1 


•’* '^Tii 

• AW 


S UAHB IS PAST 0? THE ASM) 

cartrasjAIH] 

(gooo-m is a man) 

(GO 0042 IS A ASM) 

(I Ui:02P.SiVHIX>) 

(•.v:.-. 1 ;. AH ATOl IS PAFT OF A PERSON) 
•mart r [ ASI ;P2RS0S] 

Cl UKBESSTAHD) 





-17- 


•, .■ ; r-0%- i.S A ?ERSOl'j) 

r-ov;?:- aSCS i 

w »• - * k • ' V . 

t *, * * r\ v 

's. “ 

■-■V. T2 TIL’: HAND FAST CF A BOX' Q> 

%c:::;rcAqLi:.U'!D;BOY} 

<VF.S) 

C r ^ v?. t f. op o ? f unc t iovs s_~ 


pcrur 


cu[x;yl 


et :: is 


:cify in the model that some element of set r 


purpose: io spc< 

a part of the individual x- 

Create a type-3 link between x and ± which ^ dlcateS tho 


•r— n <' v “l v 

liiw uuw'J - 


appropriate part-whole relation 


% Arty "('PL'iSI NAME x>" to the value list of attribute 
procedure: a; Adc. ra-ou 

* 


,, Sli3?A^l“ of y. 


b> Add »£?UST NAME y>" to the value list of attribute 


"SUPEKPART" of x. 


c) Respond "(I UNDERSTAND)” 


O 

4 * • 


o 

0. 


oartrgs[x;y] 

pur50se : to specify la the aoicl that sat* element of set £ is a 

part of the unique element, if any, of tne set X‘ 

aethod: a) Determine s, the unique element of X- 

b ) Specify that some element of x is part of z. 

procedure; a) Compute s * cpecifytyl. 

* 

b) If a-SIL, terminate. 

c) Otherwise, compute pavtrgulx;a] 

partrguq[3:;y] ^ 

purpose: To reply as to whether some element of set x is part of 

the individual X • 

thod: A member of x is P artt X 

(3u)[tu*=y V [u is equivalent to y)l a 

there is a link indicating that an element o _ 





I 
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is a subpart ox u]/\ 

[[vfa V [there are limes indicating that w is a sublet of x]V 
(Jz'j11there are links indicating that every element of z 
has some element of x as a part] /\ [w«z V [there are 
links indicating that w is a subset of £}]]] ^ 

1 ( 22 )[[u is an element of set z] ^ [ 

« 

<2v)[there are links indicating that every element oz v 
• has some element of x as a part] a [z^v V [there are 
links indicating that z .is a subset ofv]]]Jj]]3 1 


procedure: a) Generate those nodes w which can be reached from 

or from cay node equivalent to by a chain of. type-3 
links following the attribute "SUBPAKI". 

b) If, for any w, setrqtwjxJ^ES, respond “YES". 

c) Otherwise, generate those nodes z which can be 
reached from x by a chain of type-3 links following 
the attribute "SU?SRPART-0F-2ACH". 

d) Xf, for any z and any w, setrqfwjzl^ES respond "YES". 

e) Otherwise, compute the list JL of sets £cr which there 
is a type-3 link from or any node equivalent to 

, following the attribute "iG2i32R". 

f) Generate the nodes v which can be reached by a chain 

of type-3 links from x following the attribute, 

* 

- "supei^mt-oi'-each". 

g) If, for any v and any u in jl, sctrq[u;v]*YES, respond 


"YES". 

h) Otherwise, respond "(INSUFFICIENT im'C^ATI05{)" 




4. i:artrscE:c;y3 

purpose: To specify in the model that tho unique clement, if any, 

p , 

w 

of set jc is part of the unique clenent, if any, of set 
method: identify the unique elements _u.and v of sets x and 

respectively. Specify that some element of set x is part 
of the individual v. Then create a type-2 Link from the 
appropriate type-3 link from £«,to u, specifying which 
element of x is involved. 

procedure: a) Compute v «® tpecifyfb], and u “ cpccify[al. 

b) If u or v = MIL, terminate. 

c) Execute partrgu[x;v] 

d) Add u to the value list of attribute "ELEL'fEZvTS" on 
that member of the "SUPERPART" value list of x 
which refers to 


e) Respond »<I I'iMDERSTANR)". 


5. partrsgqlacjy] 

purpose: To reply as to whether the unique element of set x is 

part of some element of set £. 

method: The answer is ‘'YES" if there exists a unique element z of 

set x and if 

(3w) [ [there is a linlc indicating that some x is part of w]/^ 

« 

(3 u )[[u=w V u is equivalent to w] /\ 

Qv)( £there is a linlc indicating that u io an element of v]^ 

[ [y**v] V [there are links indicating that v is a subset of vjV 

4 

(3q)[[there arc links indicating that every y. Is part of soma 
£3 A E[v«ql V [there are links indicating that v is a subset 


of a ]]J3J]] 

procedure; a)Ccaputc z " specifylx] 


>» 
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b) If 2-niL, terminate. 

c) Generate those nodes w which can be reached from z 

by a type~3 link following the attribute ’’SUl'ERPihTV 

* 

d) For each v, compute the list _1 of those sets which 
w, or any cct equivalent to w, is a rember of. 

e) If y. is in JL, respond “YES”. 

f) If, for any v£l, setrqfyjvJ^YES, respond "YES". 

g) Otherwise, generate those nodes _o which can be 
reached from v by a £ype~3 link folJ.owing Che attri¬ 
bute 1 ' SUPER?ART” 0F-EACI1 1 '. 

h) If, for any a,, setrq[v;q]“YES, respond ”YES”. 

i) Otherwise, respond "{INSUFFICIENT INFORMATION)". 


3) De lation .? NUMBER 
Dialogue 


(***. A BOY IS A PERSON) 
cetr[BC.Y;?ERSOK] 

Ci UNDERSTAND) 

4 w 

(*•>*. JOHN IS A BOY) 
seers[JOTEX ;BOY] 

(X UNDERSTAND) 

(•-v.v-a. a FINGER IS PART OF A 8AHS) 
partr [FINGER jKAND] 

(I UNDERSTAND) 


0' r -* - SOW MANY FINGERS DOES .JOHN HAVE Q) 
p a r t mu q[F 23? GEE. jj OlH-i 3 

(I DOlD’-i KNOW K2ET2EK. FINGER IS PART C? JOHN) 

THERE IS ONE BAND ON EACH ARM) 
partra[IIAKD;AKM;l] 

(I UNDERSTAND) 




-21- 


T-xir:-: are tko mis on a person) 

' p or t rn [ ASM; F2RS0S; 2 ] 

C-. a.! AS AS AAV, 7>) 

(«w.v.. HO*' JtUlY FINGERS LOSS JOHK HAVE Q) 
'partmuq iHJiiGUR; JOHN] 

(71CW UAHS' ? iAIGHR PER HMD Q) • 

A SA80 HAS FI® FXMG32RS) 
partm {.HMD ;F INGER ;5 ] 

(A lUtDSRSTAlSD) 


. HOI'J KATO FINGERS DOES JOES HAVE Q) 
pari rcuq [FINGER > JOUtf 
G:-S ANSWER XS 10) 

T’iERE ARE 11 TOES 017 JEI) 
p a r i mu f TOES; J ili ill] 

Cx. IHDEUSTMD) 


Cnnration of iunatiors 


1. par;:m[x;y;n} 

purpose: To specify in the model that there are n cleuantc of 

sat x which are parts of every element of sat < jr. 

method: Create a type-3 link between x and £ specifying that an 

element of set :c is part of some element of set Create 

• \ 

type-1 links associating the number n with that type-3 link 

procedure; a) Execute partr[x;y]. 

b) Add “(DUMBER n) u to both the list which was added to 

the value list of attribute 11 SUB.?ART^OF-EACH.' 1 of y» 
and the list which wa3 added to the value list of 
attribute ! 'SUFERI'ART-OP-EACH 1 ' of x. 


2. partrnu[xjy;nl 

purpose; To specify in the acdel that there are n elements of set x 

which are parts’of individual 

method: Create a type-3 link between x and ^ which indicates chat 


soma, element of set x is part of Create typa-1 links 
associating the cumber n with th&t type-3 link. 



'.*> ^ i ? t * * 

# ft* ^ W V# V* ^ # 
m 


a> Execute partrgufojy]. 


b) Add ” (5}Ui>2?2K. u) ,! to both the: lint which vac added 


to the valuo list of attribute "SUBlVvST" of y_, end 
the list which was added to the value list of 


attribute “SUBIiRPARB" of x. 

(■■ft 

pcrtrauq[:c;y! 

purpose: To reply as to how many elements of set x are parte of 


the individual 


method: If 


f 


©u)[ [there is a link indicating that an element of u is 


part of ^3 A 

[[u=x] V (3v)[[there is a chain of links indicating 

* 

that a .v is part of every u] A 


[[x*v] V [there is a chain of links indicating that x is 
a subset or v]3]]J V 

( 3 u)[[there is a link indicating that ^ is an element of 
set u] A 

(3v)[[there is a chain of links indicating that a v Is a 

« 

• part of every u] A 

w 

[[x=v] V [there is a chain of links indicating that x 
is a subset of v] 3 3 3 , 


then the answer is the product of the values of the type-1 

link following the attribute "IxUHBER", associated with each 
type-3 link used in proving the required part relations. 


If any such "KUKBER" attribute is missing, the reply 
explicitly requests it. If the part-whole relation cannot 
be established, the reply indicates that fact. 



procedure: c) Follow the procedure 1 , of partrguq[x;y] until links 

ere found which warrant a '‘YES" response. Save a 

m 

list JL of all required links which follow a "SUBPAST" 
or a ‘'SGPESPART-OF-EACH'• attribute. 

b) Xx no such list can be found, respond "(I DCiv»T 
KNOW WHETHER x IS PART OF y)". 

c) Pox eacn decent oj of _1, wnore q specifies a 
"SUPESPARS-GF-EACH" link from u to v,. get the value 
of the attribute “NUMBER" of a. If, for sane a, 

no such value exists, respond "(HOW MANY u PER v Q)". 

m 

d,> Compute 2 =* the product of the numbers obtained above. 
Respond "(THE ANSWER XS z)". 


R elations ; LEFT, RIGHT, JLEFTJEIGHT 


Dialogue 


(***. THE TELEPHONE IS 
j right [TELEPHONE ;BGOK] 
(G03096 IS A TELEPHONE) 
(GO3097 IS A BOOR) 

(x UNDERSTAND) 


JU3T-TO TEE RIGHT 0? THE BOOK) 


y. %.*..* 

1 


THE TELEPHONE IS JUST TO THE LEFT OF THE PAD) 
j right[PAD;TELEPHONE] 

(GO3098 IS A PAD) 

(I UNDERSTAND) 


y.«<’o nr 

Ni 


. IS THE PAR JUST TO THE RIGHT OF THE BOOK Q) 

jrightssqlPADjBOGK] 


•p • 

i;U 


T S the 300?; TO THE LEFT OF THE PAD Q) 
rightssqtPAD;BOOKj 


YES 


THE PAD is TO THE RIGHT OF TIIE TELEPHONE) 
right[PAD;TELEPHONE] 

(THE ABOVE STATEMENT IS ALREADY KNOWN) 
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(***. tuE PAS IS TO TIE LEFT OF TUB TELEPHONE) 
r:>;h'u [TELEPHONE;PAD] 

(TIE ABOVE STATEMENT XS IMPOSSIBLE) 

(***. TEE ASH-TRAY IS TO THE LEFT OF TIE BOOK) 
r:.r.ht [2 CON;ASH-TRAY] 

(003099 IS A ASH-TRAY)' 

(1 UNDERSTAND) 

. THE PENCIL IS TO TEE LEFT OF TIE PAD) 
risa'c [PAD;PENCIL] 

(G03I00 IS A PENCIL) 

(1 UNDERSTAND) 


THE PAPER IS TO TEE RIGHT OF THE TELEPHONE) 
ri-h£L PAPER; T2LEPH0K 


y * V * * • • 


(GC3I0I IS A PAPER) 

(I UNDERSTAND) 

# 

(***. VES5S IS TEE PAD Q) 
i.v.crec [PAD] 

(JEST TO THE RIGHT OF TEE TEU5PEOHE) 

(S0H2WE2ES TO TEE RIGHT OF TEE FOLLOWING . . (PENCIL)) 

(•••.■•■•-v. THAT IS TEE POSITION OF THE PAD Q) • 


x w’uuol-o Lj- la 


(TEE LEFT-TO-ST.GHT ORDER IS AS FOLLOWS) 

(PENCIL (BOOK TELEPHONE PAD) PAPER) 

(TO FURTHER SPECIF!' TEE POSITIONS YOU MUST INDICATE SPHERE THE ASH-TRAY 
IS WITH RESPECT TO TEE PENCIL) 

THE BOOK 13 JUST TO THE RIGHT OF THE ASH-TRAY) 
j rlsh;: tSCGN; ASH-TRAY] 

(I UNDERSTAND) 


(***. «HA2 IS THE POSITION OF TEE PAD Q) 
locates[PAD] 

(THE LEFT-TO-RIGHT ORDER IS AS FOLLOWS) 
(PENCIL (ASE-.T2AY EOOX TELEPHONE PAD) PAPER) 

A TELEPHONE IS AN AUDIO-TRANSDUCER) 
f:r [TELEPHONE jAUBIq-YRAKSIJUCER] 


w W i 


(I UNDERSTAND) 

(A/.vV. A BIAPHIUL©! IS PART OF AN AUDIO-TRANSDUCER) 
part r [ D2APERAGK; AUDIO-TRANSDUCER] 

(I UNDERSTAND) 


(***. W2ER2 IS A DIAPHRAGM Q) 
vhcrcS[DIAPHRAGM] 

(JUST TO TEE RIGHT OF THE BOOK) 
(JUST TO THE LEFT OF THE PAD) 
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Cocrr.t'.'.cn of functions 


j right [:c;y.l 


Z< 


purpose: To specify in the model that the unique element of set x 
• * 

is located just.to the right of the unique element of set 
method: Cheek whether the statement is consistent with existing 

knowledge; i.e., that nothing is known to be between x 
and 2 end that _v is not known to be to the right of ;c. 

If it is not consistent, complain. Otherwise, create a 
type-1 link indicating the positional relation, 
procedure: a) If specify [::J or cpccifyly] 53 NIL, terminate. _ 

b) . If there already is a type-1 link.from 2 to x 

following the attribute "JRIGEX", respond "(THE 
ABOVE STATEHEKT IS ALREADY RSOKK)" • 

c) If it can be proven that 2 'is to the right of x, . 
i.c., if right?[y;x]=T; or if there is ar.y type-1 
link from 2 following the attribute "JEIGHI”; or 

1 

if there is any type-1 link from x following the 
attribute "JLEFT"; then respond, "(TEE ASGVE STATE¬ 
MENT IS IMPOSSIBLE)". 

d) If righto [x^j^T, and there docs not exist a direct 
type-2 link from 2 to 2£ following the attribute 
"RIGHT”, respond "(TUB ABOVE STATEMENT IS IMPOSSIBUS)" 

e) Otherwise, create a type-1 link from 2 to 2 following 
the attribute "JRIGHT"; create a type-1 link from x 

to 2 following the attribute "JLEFT"; respond 

* 

i 

"(I UNDERSTAND)". 


2 . 


ri£htp[x;y] 


purpose: To test whether it is known that the x is located tp the 



r ) < 

tv." 


~r 


or tne v. 


i 


• <w - * tA 0 


righlpL-t;y] io defined recursively as follows: 


» r , • 

. . .- ... ^ 

± mm — » • W *. N- 


ic uo type-1 link fro:c v following 'the attribute 


* ** ‘“'Vi 

»• » a %/ JM ^ 


and nc fcypc-2 link free y following the aCWribv.tc rc kIChT n , 
lihc value of ri.rktn ic ITILj if either of are above i.ruJ p -s 
exists and links to :•:, the value is 1'. Otherwise value rs 


the disjunction cf the values of rightp[u;y.: for 


- rI 


ii. a 


• -N. — /-»- /-> 

J u- w w 


which are linked to pr by oae of tne above ;.:.rdcs. 
edura: a) Compute u, the value of the type-1 link free; v 


following the attribute JEiGlu . 

b) if u=x, value is T; if there ic no u, go to step (d) 

t 

c) if ri£.htp[x;u]-i, value ic T. 

d) Conpute 1> the value of the type-2 link frer. v 

f 

following the attribute "RIGHT". 


e 


) If x ic s. nssiber of list 1., value ic I; if there 


is r.o _! } value is ?. 

f) If, for any v<£l,- rightp[x;v3“T, value is T; otherwise 


value is F. 


<0 


righttnjyj 

rursosc: To soecify in the nodal that the unique element 

i - ^ * 


of set x 


is located to the right of the unique element of sat v 
macaco: Cnec*c weather tne statement rs cans as tent n.*.Ln 


knowledge. 


If not, complain. Otherwise, create a type-2 


link indicating the positional relation. 


-secure: 


<• vW 


» 

a) If specify [::} “NIL of specify[yj^Nl'L, terriir.ate. 

b) If rightp[x;yj*=T, respond, "(THE ABOVE STATEMENT 
IS ALItFAIY KK05®J) m . 
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g' \ Vv V* r^r • —i ,-. s; ft-\' 7> A T» '*'■"• ' r,~ ■•.* 

V-/ .w— ~ o '• 4 '• L j } - - j w- 5 UliU 3 ^ J. J\ij J 1AJ I 

13 KEOSSriLE)*'. 

c) C-7.erv.icc, create a type-2 link from v to. x fellow- 

#» • 

inc the attribute "RIGHT"; create a type-2 lire; 
from x to ^ following the attribute "La?* 1 ’ ; respond 







/ 

‘ * 

• • • <* 

• \ ^ \ ' •*: “i \ • o **« J • - • \ * 

J-J/ 

r ^ 

j 




-T T ,-s r* r± r> r ^/-\ 

« * 

reply as tc whether the 

x is located 

just to the right 


cf 

the 




nauhod: Date 

rminc whether the links 

ir. the model 

indicated that x 


ic just to the right of j/, :: cannot 
of v, or neither. 


be 4 ,ust 


to the 


ngu' 


procedure: a) If specify[:■:] ~S:ZL or specifyiyj“NIL, terminate. 

h]? If there is a type-1 link from _y to x following 
the attribute "JRIG'JI", respond ,: Y23 : ’. 
c) If rights[ y; :c j =T, or 


r r. 


there is any type-1 link 
from j following the attribute "JUICES’'; or if 
there is any type-1 link from x following the 
attribute "JLEFT"; then respond, "KG' ; . 
d) If rights[x;y]=T, and there does not exist a direc 
type-2 link from ^ to x following the attribute 
"RIGHT”, respond "HO". 


/• 


Otherwise, respond "(IHSUI-TICXSiiT HS-OTGLYflOh)". 


. - . r -y 

f • f ' /-/ * v r* • . 

W 9 J J 


•y.:ryosc: :o rcpxy as to waetner the x 

the v * 


is located to the right o. 


.athed: 


determine whether the linka in the model indicate that x 

,y 

is to the right of y, to the left of y, or ncithca*. 



wO <\ 

Am 


« 

»w . - W« V* w-4 . - V-p » 

V 

■' i 

If 

• r* r 7 -...f 

<-• /*->*, • .• •< r < *\* ; rr: l 

iV ' * w ^ r* i * % J a* J«4 

* - *■ 

*> • * ?' i k S'* C* 

V'’ »• O v w w 

«» 


b> 

If 

r i gh t p •'>:;y]-T, 

reap cud 


c) 

If 

rightp ty;::] --T, 

respond 


*- r • v * —» '* T' 

W W «« <t ««. *»C. u • 


u 


d) Otherwise, respond 18 (jilGUr^'ICId./J . 

r* ^ 

v - T ' - - ^ ^ C* * \* i 
VV 4 « V^<* •>« ^ ^ ^ 

nuroose: To'.determine the locations of those objects natch ^ 

A 4 * 

been oositioacd with reopact to the; unique element of 


r* *•> ■,* 

w> O L- • * • 


*> .-< r' ■• 

..v^v. v 


n / v -s »; « »~»>y f 


Reply with ehc information provided by each pcs.’. aic-:^j. 

link associated with x. 

a) If specify lx]- hXL, terminate. 


b N » Corrsuto vi 53 the value of the hype** 1 — in.c r*.o^i _n 
«/ '** • 

following the attribute ‘MLI^T' 2 ; v - hue value of 


the type-' 1 link from x following tea attribute 
"JRIGET "; 1 K the value of the fcypc-2 link trra 


x following the attribute "LEI'T"; £ - 'the value 


of the type*vl 1 ink frota x following the attriwUuc 
"hiCRT". 

c ) If e, v> and S n ° ,,: ex ^ G b> tespend 

"(HO POSITION IS KKGKS)"• 

If u does not exist, go to ctep {£). 


c) 

If u, v, 


"CKO PCS' 

d) 

• 

If u doe 

e) 

Respond, 


to the n 

f) 

If v doe. 

s) 

Respond, 


) Respond, "(JUST TO TIE RIGHT 0? THE u)", and go 


S) Respond, "(JUST TO THE LEFT 0? THE v)", and go 


**o the next step 


h) If jL does not exist, go to otep(j). 

i) Respond, ,f (S0I®vIERE TO TIE RIGHT OF TIE FCLLOTIIIG 




• # ✓ 


and go to the next ctcn. 


j) If '£ dees not exist, tenrinate. 


Ic) Respond, "(SCi^TOERE TO IH2 LTSJT 0? TIS rOLLCWIx; 


-rVfJ 

Hy • 


7 > 


purpose: To determine the location of the unique element of s 




with respect to as many other objects as possible, 
cubed: Construct a diagram of the ieft-to-right order of objects 
by searching through all chains of positional lines start¬ 
ing from x ar.d proceeding recursively. The fora of the 
* diagram is a list, with objects known to be adjacent 

appearing in sublists. if no positional links from x 
exist or if a wail-ordering cannot be determined , make 


♦ ^ K 


an appropriate comment. 


procedure; a) If spccify[x]=liIL, terminate. 

b) Set the initial diagram g=”(x) n . 


c) Compute u - [the value of the type-1 link from x 


following the attribute “JRiGhT"]. 


If no u exists 


or if u is already in £, go to step (f). 


d) Insert u just to the 


right of x in j?, i.e ., insert 


u right after x in a sublist of jj. 


c) Replace £ hy the result of executing this procedure 


starting from step (c), with the current value of u 


replacing the argument x and the current value of £ 


as the diagram. 


f) Repeat step (c) for the attribute "JL&eT". 

go to step (i). 


In case 


of failure. 



-so¬ 


fi) 

Insert u just to 

• 

the left 

• 10 

Repeat step (e). 


i)' 

Compute 1 = [the 

value of 


il* 


X 


allowing the attribute "RIGHT"]• if no 1 exists. 


go to step (1). 

j) j?or each I: If h i.o already in the current £, 
ignore it; if there exists a v in £ which is the 
object (or first object cn a sublist) following x 
(or the sublist containing x), go to step (k). Gthc: 


vrise insert ia after x (or the sublist containing x) 
in c,, and repeat step (e), with the currant value 
of m replacing When all ail have been treated 

mm+ ^ fM 

go to step (I). 

k) If rightp [v ;m] =T > insert m after x and continue 
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for the attribute "LEFT" of x. 

n) If the current g="(x)", respond 
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"(HO RELATIVE POSITION IS BEGUN)", 
n) Otherwise respond, 
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execute wueresiuj 
c) If the hypotheses of step (b) hold for the attri¬ 
bute "SUSSES", execute v,herec[u]. 
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(U'-'0 : [ [there is a sequence of links following the 
attribute ' 1 SUi?2 IP AIT-GF-U ACii‘ 1 from x to u] 

(2 v)[[there is a sequence of links following the 

attribute "SUUSEI'" from u to w] ^ 

[w has at least one positional link]]], 
then execute wheres[w]. 
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the proposition, "either _v is knevni to be part of ccno- 
thins» or v is an clenant of sesa set whose eleaeatc are knonai to 
be parts of senething". 

Let If be the proposition, "either £ is knona to be cvnea by sene- 

thing, or _y :.c an element of sone set whose elements are knoint to 
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be Owned by sonething". 

c) If ?/\ ‘-'is, assune "has" means "ha3 as parts". 

Lf A -'? /•. K> assune "has" laeeno "owns". 

If A^Iv, give up and aslc for re-phrasing. 
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be the proposition, 
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(2u)[ l [v is known to be part of u] A Lx ic an element of cone set 
.whose elements arc known to be parte of the elements of uj ]a 
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Otherwise, give up and ask for re-phrasing. 
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) The processing time per statement was about 1 second. The maxi- 


im Tiun.brr of statements processed in any one experiment was aocut 30 
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v o;. e system achieved.its goal, which was to investigate the feas¬ 


ibility, possible advantages, and particular problems of tho model struc- 


<* fiT* 

Lm W. *. V» 


red, rather than to obtain a practical question-answcring system. 
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D.owovcr, tnc: dove'- uprce.iL of such a system would be particularly 
difiicu-. c because ol' the interactions Istveca different relatione. 

v> A v u '-£*-ior.*;:.r£wao\r.g system cannot give native replies without 
cvcc-.r.l iafor.TCf.ion about tfca coapleumeu or consistency of its data. 

O An inv.nn'ae- i-utm,} os the model was that informtion could be 

c.v .:?v to ic, so well as extracted from It, automatically {unlike, o&y, the 
"i'esc.ball" cyattuii. 


t) Also, automatic. restructuring of the modal io possible and useful 
(o-g:.. as in the "stress;! ?.ne" operation). 
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Ai.A the relations .in the present uyfttem are binary relations* 
»h-- dod^i. couiu exi.ondrd in obvious w&yn to handle utuiry oporatPcs 
jcccivc.c}* tvinary relations {e w g c r those involving transitive 
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verbs), etc. 

2) Criteiia should be developed for choosing "principal objects" 
in the aocal; i,e., those objects which should exist aa independent des¬ 
cribed entities , rather than just In Clio descriptions oi other objects. 

3/ ihe ucc o± a dictionary and parsing program would greatly increase 
the powe* o*. cr.e mput. schema end also the number end kinds of relations 


to oe represented in the model. 
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5) A mere elaborate parsing scheme might .include provision for 


replacing pronouns £>y their autccedento, and caving certain information 
from previous sentences to aid in decoding future sentences. 

6) Eventually programs -must be developed which v/iii automatically 
predv.ee the programs for handling new relations, so that the capability 
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the development of the tree-tracing functions described above 
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reason iov foUurc, in voidable fora, wan an essential prog jawing aid 


.§b ; kll'f-fcg.-fo_y Fut ure Sx^erirortn t o 

iractive of different tree-searching procedures should 

be invert issued Jo seeking a oath between two nodes one right, for examle 

~" V '~ one step alternately from each node, rather then moving steadily from 

one node looking for the other. This former procedure would cut the depth 

or a successful search in half, at the expense of an elaborate narking or 
nr celling procedure. 

2) The optimum number of explicit links needed should be investi- 
g£ced--x.c., the relative merits of removing links by "streamlining" pro¬ 
cedures versus, say. adding ao•explicit links all question- answers which 
eve successfully obtained . 

3) Hatbeds should be investigated for using the present ideas in 

a computer system involving largo amounts of high-speed auxiliary storage— 
e ’ s ’* by Squally tranofaring data structures to ,, rcad-on.ly' , photo storage. 

4) Psychological experiments might be developed to test this model 
as a code! for human reprecontatioas of "meaning" in language. Ideas 

aughc thus be obtained for both improving the model and understanding 
human cognitive processes, 

5; A syscem similar to the one described here could bo used as a 

basic for a study of ambiguity in language. One could investigate 

algorithms for resolving those kinds of ambiguities which don’t seem to 
give people much trouble. 
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